задача распределения ресурсов

Эти задачи встречаются в производственном планировании, когда компания не обладает достаточными ресурсами для изготовления каждого продукта наилучшим способом. Тогда компания решает, какое распределение ресурсов обеспечивает наилучший способ изготовления всех, вместе взятых продуктов. — These problems occur in production planning where a company has no sufficient resources to make each product in the best way. The company then has to decide which allocation of resources provides the best way of making all the products taken together.

дефицитность ресурсов
Недостаток ресурсов на рынке, вызванный объективными условиями.
[ http://www.lexikon.ru/dict/buh/index.html]

дефицитность ресурсов
Относительная недостаточность количества тех или иных ресурсов в сравнении с потребностью в них в определенный момент (то же: «редкость благ»; термин «дефицитный» означает ограниченный). Д.р. — фундаментальное понятие современной экономической науки, в отечественную науку впервые привнесенное сторонниками теории оптимального функционирования социалистической экономики. Указанная теория, как и многие теории западной экономической мысли, исходит из тезиса о закономерной ограниченности ресурсов в экономике, без чего потеряло бы смысл сравнение различных вариантов плановых и иных экономических решений, неизбежно означающих поиск наилучшего (оптимального) распределения ресурсов. Все экономические блага являются дефицитными в указанном смысле слова. Д.р. на рынке возникает при определенном соотношении и структуре спроса и предложения благ (см. рис. к статье Анализ спроса и предложения), ее можно устранить (как и избыток отдельных продуктов) либо изменением структуры производства, либо перераспределением цен или доходов. На понятие дефицитности опираются методы оптимального распределения ресурсов в экономике (см. Линейное программирование, Распределительная задача и многие другие статьи нашего словаря, где эти методы рассматриваются). В оптимальном плане всякий дефицитный ресурс в отличие от недефицитного (см. Свободный ресурс) используется полностью; если же его количество изменяется, то меняется и оптимальное значение целевой функции. Следовательно, объем дефицитного ресурса выступает в качестве ограничения оптимизационной задачи. При планировании оценка степени дефицитности того или иного конкретного ресурса зависит от целей плана, а также от структуры ресурсов (например, наличия взаимозаменяемых ресурсов) и структуры продуктов. Как утверждал В.В.Новожилов, в перспективном плане дефицитными (т.е. ограниченными по сравнению с потребностью), строго говоря, могут быть только невоспроизводимые условия — лучшие естественные ресурсы и фактор времени. Дефицитность всех остальных ресурсов может быть устранена в процессе реализации плана.
[ http://slovar-lopatnikov.ru/]

Тематики

• бухгалтерский учет
• экономика

EN

• scarcity of resources

распределение ресурсов
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

распределение ресурсов
Общее понятие исследования операций, теории оптимального функционирования социалистической экономики и вообще всех тех разделов экономической науки, которые связаны с материально-вещественной, производственной стороной экономики. Имеется в виду распределение наличных ресурсов по разным работам, технологическим применениям, направлениям конечного использования для получения наибольших результатов. Значение этой проблемы определяется, во-первых, ограниченностью ресурсов (см. Дефицитность ресурсов) и во-вторых, тем, что эффективность ресурсов в разных направлениях (как в производстве, так и в потреблении) может быть различна. Последнее означает, что общая эффективность зависит не только от количества ресурсов, но и от их распределения. (См. пример в статье Предельный эффект затрат). Р.р. в экономике может в принципе осуществляться двумя способами: централизованным и децентрализованным (рыночным). И в том, и в другом случае основой эффективности Р.р. является информация о потребностях, наличии ресурсов и технологиях. В рыночной экономике главным источником такой информации служат цены. Оптимальное Р.р. — содержание большинства экономико-математических задач, решаемых в сфере планирования и управления производством. В частности, — задач линейного программирования, нелинейного программирования и др. Лауреат Нобелевской премии по экономике Т.Купманс выдвинул фундаментальную, как он выражается, «преинституциональную» теорию Р.р. Смысл этой идеи сводится к тому, что в любом обществе, независимо от его инcтитуциональной структуры, прежде всего решается задача оптимального распределения ресурсов этого общества, а затем уже на нее накладываются те или иные особенности, связанные с его устройством.
[ http://slovar-lopatnikov.ru/]

Тематики

• информационные технологии в целом
• экономика

EN

• allocation of resources
• facilities assignment

транспортная задача
Совокупность всех компонентов, которые должны быть обеспечены и задействованы для осуществления транспортного обслуживания Игр, включая предоставление услуг в объеме, необходимом для удовлетворения потребности в транспортном обслуживании, с использованием улучшенных транспортных возможностей города-организатора, а также дополнительных транспортных услуг, предоставляемых клиентам во время проведения Игр.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

транспортная задача
Одна из наиболее распространенных задач математического программирования (обычно — линейного). В общем виде ее можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки (или суммарная дальность, или объем транспортной работы в тонно-километрах) была наименьшей. Следовательно, дело сводится к наиболее рациональному прикреплению производителей к потребителям продукции (и наоборот). В простейшем виде, когда распределяется один вид продукта и потребителям безразлично, от кого из поставщиков его получать, задача формулируется следующим образом. Имеется ряд пунктов производства A1, A2, …, Am с объемами производства в единицу времени (месяц, квартал), равными соответственно a1, a2, …, am и пункты потребления B1, B2, …, Bn, потребляющие за тот же промежуток времени, соответственно b1, b2, …, bn продукции. В случае, если решается закрытая (сбалансированная) задача, сумма объемов производства на всех m пунктах-поставщиках равна сумме объемов потребления на всех n пунктах-получателях: Кроме того, известны затраты по перевозке единицы продукта от каждого поставщика к каждому получателю — эти величины обозначим cij. В качестве неизвестных величин выступают объемы продукта, перевозимого из каждого пункта производства в каждый пункт потребления, соответственно обозначаемые xij. Тогда наиболее рациональным прикреплением поставщиков к потребителям будет то, при котором суммарные затраты на транспортировку будут наименьшими: При этом каждый потребитель получает нужное количество продукта и каждый поставщик отгружает весь произведенный им продукт Как и во всех подобных случаях, здесь также оговаривается неотрицательность переменных: поставка от какого-то пункта производства тому или иному пункту потребления может быть равна нулю, но отрицательной, т.е. следовать в обратном направлении, быть не может. Поскольку принято, что затраты на перевозки растут здесь пропорционально их объему, то перед нами задача линейного программирования — одна из задач распределения ресурсов. Несбалансированную (открытую) Т.з. приводят к виду, показанному выше, искусственно: в модель вводятся так называемые фиктивный поставщик или фиктивный потребитель, которые балансируют спрос и потребление. В настоящее время разработано множество различных алгоритмов решения Т.з.: распределительный метод, метод потенциалов, дельта-метод, венгерский метод, метод дифференциальных рент, способ двойного предпочтения, различные сетевые методы. Они относительно просты, по ним составлены десятки программ для различных вычислительных машин. Во многих снабженческих, транспортных и других организациях во всем мире с их помощью рассчитываются маршруты доставки материалов на строительные площадки, планы длительного прикрепления поставщиков металлопроката к потребителям, планы перевозок топлива. Задачи эти часто усложняются разного рода дополнительными условиями; например, в них включается расчет не только себестоимости перевозок, но и себестоимости производства продукции (производственно-транспортная задача), оптимизируется совместно доставка взаимозаменяемых видов продукции (скажем, различных кровельных материалов), оптимизируется доставка грузов с промежуточными базами (складами). Кроме того, следует учитывать, что экономико-математическая модель Т.з. позволяет описывать множество ситуаций, весьма далеких от проблемы перевозок, в частности, находить оптимальное размещение заказов на производство изделий с разной себестоимостью.
[ http://slovar-lopatnikov.ru/]

EN

transport task
Sum of the components required to be delivered and operated for the execution of Games Transport, including the delivery of services to meet transport demand including Host City transport supply, enhanced and Games-specific supplementary transport services and operations.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

Тематики

• спорт (службы Игр)
• экономика

EN

• transport task
• transportation problem

оптимальная или оптимизационная задача
Экономико-математическая задача, цель которой состоит в нахождении наилучшего (с точки зрения какого-то критерия) распределения наличных ресурсов. (Иногда то же: Экстремальная задача.) Решается с помощью оптимальной модели методами математического программирования, т.е. путем поиска максимума или минимума некоторых функций или функционалов при заданных ограничениях (условная оптимизация) и без ограничений — безусловная оптимизация. Решение О.з. называется оптимальным решением, оптимальным планом, оптимальной точкой.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• optimization problem

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• linear programming

распределительные задачи
Класс экономико-математических задач, связанных с распределением ресурсов по работам, которые необходимо выполнить. Если ресурсов достаточно, чтобы каждую работу выполнить наиболее эффективно, задача не возникает. В обратном же случае переброска, передача ресурсов с одной работы на другую приводит к изменению общей эффективности всех работ вместе взятых. Поэтому Р.з. заключается в отыскании наилучшего распределения ресурсов, при котором либо максимизируется общий доход или результат, выраженный в какой-либо другой форме, либо минимизируются затраты. Такие задачи чаще всего приводятся к линейному виду (иногда искусственно за счет упрощений) и решаются методом линейного программирования. Если через xij обозначить объем ресурса i, то математическая формулировка Р.з. такова: найти минимум или максимум целевой функции (минимум затрат или максимум эффекта) при ограничениях по объему ресурсов и потребности в них. При этом различаются два вида таких задач: а) сбалансированная (закрытая) — если общий объем ресурсов равен общей потребности в них ; б) несбалансированная (открытая), когда ? и требуется не только распределить ресурсы по работам (потребителям), но также решить, какие работы не следует выполнять (т.е. каких потребителей не удовлетворять), если ресурсы меньше потребностей, либо какие ресурсы не использовать — в противоположном случае. К Р.з. относятся такие широко распространенные задачи, как транспортная задача линейного программирования, задача о назначениях и многие другие. Задачи распределения могут решаться в статической (однократной) и в динамической постановке. В последнем случае часто применяют методы стохастического программирования (в которых принятие решений основано на вероятностных оценках будущих значений параметров).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• allocation problems

блочное программирование
Метод решения сложных задач линейного программирования путем разложения модели на блоки. Крупноразмерная модель (включающая много показателей в исходной таблице) сводится к нескольким моделям меньшей размерности. Получившиеся задачи решаются вместе по специальным правилам согласования. Необходимость такого подхода обосновывается тем, что с ростом размерности трудоемкость, да и просто сложность решения задач растет невероятно быстро. «Проклятие размерности», по меткому выражению американского математика Р.Беллмана, характерно для большинства реальных задач математического программирования. Широко применяется Б.п. в отраслевых задачах оптимизации, где естественно разложение, «декомпозиция» общей модели отрасли либо на блоки – модели предприятий, либо на блоки, соответствующие последовательным стадиям переработки сырья (производственным переделам). Среди теоретических схем Б.п. наиболее известны две: метод декомпозиции Данцига-Вульфа и метод планирования на двух уровнях Корнаи-Липтака (Дж. Данциг и П.Вульф – американские, Я. Корнаи и Т. Липтак – венгерские ученые). Обе они представляют собой последовательные (итеративные) пересчеты, взаимно увязывающие решения главной «отраслевой» задачи и локальных задач предприятий. Различие же между ними состоит в том, что в первом случае итеративный процесс основан на корректировке двойственных оценок ресурсов и продукции (такая корректировка делает для «предприятия» выгодными планы, все более приближающиеся к оптимальному плану отрасли), а во втором случае – на корректировке лимитов общеотраслевых ресурсов, выделяемых предприятиям. При этом задача сводится к игре между центром, варьирующим допустимые распределения ресурсов, и предприятиями (варьирующими допустимые двойственные оценки ресурсов); ценой игры является сумма целевых функций предприятий. Иначе говоря, схема Данцига-Вульфа построена по принципу «централизованное определение цен – децентрализованное определение наилучших возможностей», а схема Корнаи-Липтака – по принципу «централизованное лимитирование возможностей – децентрализованное выявление эффекта от их использования» [1]. В обоих случаях важную роль играют двойственные оценки, причем их оптимальный уровень выявляется вместе с оптимальным распределением ресурсов, т.е. собственно планом (именно в этом состоит принцип оптимального планирования). [1] Эта удачная, на наш взгляд, формулировка заимствована из кн.: Математические методы в планировании отраслей и предприятий. М.: Экономика, 1973.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• block programming

динамическое программирование
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]

динамическое программирование
Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Процессы принятия решений, которые строятся по такому принципу, называются многошаговыми процессами. Математически оптимизационная задача строится в Д. п. с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение для следующего (или, наоборот, для предыдущего), и т.д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени и «следовать» дальше. Д.п. применяется не обязательно для задач, связанных с течением времени. Многошаговым может быть и процесс решения вполне «статической» задачи. Таковы, например, некоторые задачи распределения ресурсов. Общим для задач Д.п. является то, что переменные в модели рассматриваются не вместе, а последовательно, одна за другой. Иными словами, строится такая вычислительная схема, когда вместо одной задачи со многими переменными строится много задач с малым числом (обычно даже одной) переменных в каждой. Это значительно сокращает объем вычислений. Однако такое преимущество достигается лишь при двух условиях: когда критерий оптимальности аддитивен, т.е. общее оптимальное решение является суммой оптимальных решений каждого шага, и когда будущие результаты не зависят от предыстории того состояния системы, при котором принимается решение. Все это вытекает из принципа оптимальности Беллмана (см. Беллмана принцип оптимальности), лежащего в основе теории Д.п. Из него же вытекает основной прием — нахождение правил доминирования, на основе которых на каждом шаге производится сравнение вариантов будущего развития и заблаговременное отсеивание заведомо бесперспективных вариантов. Когда эти правила обращаются в формулы, однозначно определяющие элементы последовательности один за другим, их называют разрешающими правилами. Процесс решения при этом складывается из двух этапов. На первом он ведется «с конца»: для каждого из различных предположений о том, чем кончился предпоследний шаг, находится условное оптимальное управление на последнем шаге, т.е. управление, которое надо применить, если предпоследний шаг закончился определенным образом. Такая процедура проводится до самого начала, а затем — второй раз — выполняется от начала к концу, в результате чего находятся уже не условные, а действительно оптимальные шаговые управления на всех шагах операции (см. пример в статье Дерево решений). Несмотря на выигрыш в сокращении вычислений при использовании подобных методов по сравнению с простым перебором возможных вариантов, их объем остается очень большим. Поэтому размерность практических задач Д.п. всегда незначительна, что ограничивает его применение. Можно выделить два наиболее общих класса задач, к которым в принципе мог бы быть применим этот метод, если бы не «проклятие размерности». (На самом деле на таких задачах, взятых в крайне упрощенном виде, пока удается лишь демонстрировать общие основы метода и анализировать экономико-математические модели). Первый — задачи планирования деятельности экономического объекта (предприятия, отрасли и т.п.) с учетом изменения потребности в производимой продукции во времени. Второй класс задач — оптимальное распределение ресурсов между различными направлениями во времени. Сюда можно отнести, в частности, такую интересную задачу: как распределить урожай зерна каждого года на питание и на семена, чтобы в сумме за ряд лет получить наибольшее количество хлеба?
[ http://slovar-lopatnikov.ru/]

Тематики

• информационные технологии в целом
• экономика

EN

• dynamic programming
• DP

Коуза теорема
(или теорема Коаза, Коуэйса) Концепция американского экономиста, лауреата Нобелевской премии Рональда Коуза (никогда, впрочем, не сформулированная им строго в качестве теоремы), касающаяся взаимоотношений между экономическими субъектами, подвергающими других внешним воздействиям и соответственно, подвергающимися таким воздействиям (см. Внешняя экономия, внешние издержки). Если под внешними издержками понимаются издержки, связанные, например, с загрязнением окружающей среды, то, согласно К.т., при четком определении прав собственности сторон, они могут прийти к взаимоприемлемому соглашению о возмещении убытков или ином перераспределении ресурсов, и это может снять вопрос о так называемых социальных издержках загрязнения среды. (Однако достижение и реализация соглашения потребует определенных трансакционных издержек). Четкому определению прав собственности Коуз придает фундаментальное значение. Одна из трактовок теоремы звучит: «неважно, как распределена собственность, важно, что она перераспределена» Таким образом, по Коузу, свобода рыночного обмена в условиях однозначного определения прав собственности его участников ведет к повышению эффективности распределения ресурсов в обществе. Теорема связывает общественные издержки, трансакционные издержки и права собственности. Она стимулировала исследования, находящиеся на стыке экономики и гражданского права. К.т. имеет много трактовок и расширительных толкований. Одно из них говорит о том, что при отсутствии трансакционных издержек обществу не требуется специально создавать институциональные и организационные условия для производства и торговли — они вполне направляются невидимой рукой рынка. Но поскольку в реальности такие институты и организации существуют, они могут рассматриваться как результат выбора, подчиненного ограничениям в виде трансакционных издержек. И задача государства состоит в их возможной минимизации. На основе К.т. были объяснены факты возникновения такого института как фирма (в условиях частной собственности она сокращает трансакционные издержки, которые могли бы нести индивидуальные, не объединенные в фирме производители), а также причины неэффективности централизованно планируемой (по западной терминологии — коммунистической) экономической системы, отличающейся чрезвычайно высокими трансакционными издержками.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• Coase's theorem

2.53 система коммунального водоснабжения (water utility): Целая система организаций, процессов (2.31), мероприятий, средств и ресурсов, необходимых для извлечения, очистки, распределения или поставки питьевой воды (2.11) или для сбора, очистки и удаления сточных вод (2.51) и для оказания связанных с этим услуг (2.44).

Примечание 1 - Некоторыми ключевыми характеристиками системы коммунального водоснабжения являются следующие:

- ее задача заключается в предоставлении услуг питьевого водоснабжения или удаления сточных вод или услуг обоих видов;

- физический район ее ответственности и население, проживающее в этом районе;

- ответственный орган (2.42) системы;

- общая организация, где функцию оператора (2.23) выполняет ответственный орган или юридически отличающийся от него оператор (операторы);

- тип физических систем, используемых для предоставления услуг с разными степенями централизации.

Примечание 2 - Система питьевого водоснабжения означает систему, работающую только с питьевой водой, система удаления сточных вод означает систему, работающую только со сточными водами.

Примечание 3 - Если сложно отличить ответственный орган от оператора или в этом нет необходимости, термин «система коммунального водоснабжения» охватывает оба понятия.

Примечание 4 - В английском языке water service (система водоснабжения) может быть использован как синоним термина water utility (система коммунального водоснабжения) (см. 2.44, примечание 4), но настоящий стандарт не рекомендует использовать этот термин таким образом.

Источник: ГОСТ Р ИСО 24511-2009: Деятельность, связанная с услугами питьевого водоснабжения и удаления сточных вод. Руководящие указания для менеджмента коммунальных предприятий и оценке услуг удаления сточных вод оригинал документа

2.53 система коммунального водоснабжения (water utility): Целая система организаций, процессов (2.31), мероприятий, средств и ресурсов, необходимых для извлечения, очистки, распределения или поставки питьевой воды (2.11) или для сбора, очистки и удаления сточных вод (2.51) и для оказания связанных с этим услуг (2.44).

Примечание 1 - Некоторыми ключевыми характеристиками системы коммунального водоснабжения являются следующие:

- ее задача заключается в предоставлении услуг питьевого водоснабжения или удаления сточных вод или услуг обоих видов;

- физический район ее ответственности и население, проживающее в этом районе;

Источник: ГОСТ Р ИСО 24512-2009: Деятельность, связанная с услугами питьевого водоснабжения и удаления сточных вод. Руководящие указания для менеджмента систем питьевого водоснабжения и оценке услуг питьевого водоснабжения оригинал документа

2.53 система коммунального водоснабжения (water utility): Целая система организаций, процессов (2.31), мероприятий, средств и ресурсов, необходимых для извлечения, очистки, распределения или поставки питьевой воды (2.11) или для сбора, очистки и удаления сточных вод (2.51) и для оказания связанных с этим услуг (2.44).

Примечание 1 - Некоторыми ключевыми характеристиками системы коммунального водоснабжения являются следующие:

- ее задача заключается в предоставлении услуг питьевого водоснабжения или удаления сточных вод или услуг обоих видов;

- физический район ее ответственности и население, проживающее в этом районе;

- ответственный орган (2.42) системы;

- общая организация, где функцию оператора (2.23) выполняет ответственный орган или юридически отличающийся от него оператор (операторы);

- тип физических систем, используемых для предоставления услуг с разными степенями централизации.

Примечание 2 - Система питьевого водоснабжения означает систему, работающую только с питьевой водой, система удаления сточных вод означает систему, работающую только со сточными водами.

Примечание 3 - Если сложно отличить ответственный орган от оператора или в этом нет необходимости, термин «система коммунального водоснабжения» охватывает оба понятия.

Примечание 4 - В английском языке water service (система водоснабжения) может быть использован как синоним термина water utility (система коммунального водоснабжения) (см. 2.44, примечание 4), но настоящий стандарт не рекомендует использовать этот термин таким образом.

Источник: ГОСТ Р ИСО 24510-2009: Деятельность, связанная с услугами питьевого водоснабжения и удаления сточных вод. Руководящие указания по оценке и улучшению услуги, оказываемой потребителям оригинал документа

лимитированные ресурсы
То же, что дефицитные, ограниченные ресурсы. Речь идет о тех средствах производства (и других ресурсах), возможность эффективного применения которых превышает их наличие. Поэтому и возникает задача их наилучшего распределения - практически основная задача экономического и производственного планирования на всех его уровнях (см. Дефицитность ресурсов, Распределение ресурсов).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• scarce resources

инвестиции
Долгосрочное вложение капитала в какую-либо отрасль экономики или в какое-либо предприятие внутри страны или за рубежом.

инвестиции
Или капиталовложения, капитальные затраты — финансовые средства, затрачиваемые на строительство новых и реконструкцию, расширение и техническое перевооружение действующих предприятий (производственные И.), на жилищное, коммунальное и культурно-бытовое строительство (непроизводственные И.).[1] В обобщенном смысле инвестициями называются затраты на замену потребленного капитала и создание нового. Иными словами, это средства, предназначенные и израсходованные для простого и расширенного воспроизводства основных фондов в производственной и непроизводственной сферах в целях получения дохода, социального эффекта. Различаются: финансовые И. – вложения в ценные бумаги и другие финансовые инструменты, и реальные И. — в нефинансовые активы (в основной капитал), в нематериальные активы, в прирост запасов материальных оборотных средств, на приобретение земельных участков и объектов природопользования, затраты на капитальный ремонт и так далее. Сущность инвестиций заключается в отказе компании (предприятия) на какое-то время от имеющихся (или потенциально имеющихся – доступных заемных) средств в расчете получить будущие платежи, которые с лихвой компенсируют время, на которое были уступлены деньги, ожидаемый темп инфляции, неопределенность В экономико-математических моделях они обычно обозначаются буквой К, (от слова капиталовложения), а в переводных трудах — буквой I (от слова «инвестиции»). Прирост инвестиций, соответственно, обозначается K или I. В макроэкономических моделях в качестве И. рассматриваются лишь вложения во вновь созданный физический капитал, предназначенный для использования в производстве: машины, здания и другие средства производства — но не покупка финансовых активов (акций, облигаций и др.). Иными словами, речь идет о покупке вновь созданного капитала, а не обмене уже существующими активами (для отдельной фирмы или индивидуума это не так: они могут инвестировать свои средства разными способами, в том числе и в ценные бумаги). В инвестиции включается также прирост запасов товаров в экономике. Если запасы сокращаются, это отрицательные инвестиции. Принято различать инвестиции: прямые, дающие инвестору право на участие в управлении предприятием и составляющие более 10% номинального капитала предприятия; портфельные — покупка ценных бумаг, составляющих менее 10% в номинальном капитале предприятия. Капиталовложения в народном хозяйстве — один из так называемых дефицитных ресурсов, поэтому проблема их оптимального распределения — важнейшая задача любого прогнозирования и планирования. Различаются экстенсивные и интенсивные капиталовложения. Первый термин относится к вложениям в такие объекты, которые лишь увеличивают производственные мощности, не меняя существенно ни технологии, ни организации производства, ни, следовательно, производительности труда. Второй термин означает строительство объектов на новой технической основе, с более высокой эффективностью использования трудовых и материальных ресурсов. Эффективность инвестиций (капитальных вложений) оценивается двояко: в статике — с помощью показателей фондоемкости или капиталоемкости продукции (среднее отношение стоимости фондов или объема И. к объему продукции) и в динамике — с помощью показателя приростной фондоемкости или приростной капиталоемкости (то же по отношению к приросту продукции на единицу). Подробнее см. Эффективность капитальных вложений (инвестиционных проектов). См. также: Акселератор, Автономные капиталовложения, Валовые капиталовложения, Инвестиционный спрос, Индуцированные капиталовложения, Лаг, Мультипликатор, Чистые капиталовложения. [1] В некоторых источниках делается различие: инвестиции — средства, вкладываемые вообще в объекты предпринимательской или иной деятельности с целью получения прибыли, а капитальные вложения — лишь та их часть, которая вкладывается в основной капитал (основные средства).
[ http://slovar-lopatnikov.ru/]

Придут ли инвестиции в сельское хозяйство?
... когда эти инвестиции начали работать...
... инвестиции на сумму...

Тематики

• экономика

Действия

• осуществлять инвестиции
• привлечь инвестиции

Сопутствующие термины

• долгосрочные инвестиции
• значительные инвестиции
• прямые инвестиции
• стратегические инвестиции
• широкомасштабные инвестиции

EN

• capital expenditures
• investment
• investment expenditures
• investment of capital
• placement of funds